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(54) METHOD AND PROCESSOR FOR ALLOCATING 
RENAME REGISTER 

(57) Abstract: 

PROBLEM TO BE SOLVED: To provide a method and 
device which make good use of a virtual buffer so as to 
increase the parallel processing functions for 
instructions of a pipeline type processor. 

SOLUTION: A buffer pointer allocating mechanism is 
configured and rename buffer are allocated even unless a 
physical rename register 123 is ready for use during 
dispatching. According to a buffer pointer allocation 
table 21, those virtual rename buffers 24 are allocated. 
When an instruction corresponding to an entry stored in 
a specific physical rename register 123 is completed, 
virtual bits set together with respective physical 
rename registers 123 are inverted, and the results are 
written in an architecture register 122. Therefore, 
rename registers can be allocated in dispatching as if 
more rename buffers than the actual physical rename 
registers 123 were present 
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t(iiaMffl<D'(S« y ^— A • 'jy 7 r SrtaSEa^®^^(- 

tfW^J* 2 ia«CDrn -fe ^^o 

[if 5 ] tfJlEM^awlK?® y ^— A • 5/ :7 r <o#-* 

■r S 5jf >- Sr-^tf J; 5 tbft "TIE-efc S it*:^ 4 |S« 

[if*3g6] 2X«2 J;t)^<©t^IlaMfi<^{K2ily^- 
A • ^^s'7r«-?:ti'-^tbtffHENfl©'^ay A • wv* 
^5^ CD 5 *> CDID-CD ® trJg^ LT V ^ 5 it*:S 5 f5«<0 

[ff*3g7] tfliaNte<^>i^Siy^— A • W-v?;^^<o5*> 
Oll|-<D^>®(cg|»L/c^ffltrs' M±> StIiE2:5lJi:2 J; 

©striSMffloffi^y ^— A • /<s/7r<o5*>©v^ 

[it*:^91 KSM-efcS»*:a8S3«cD7'n-fe?/f-. 
[if^^lO] N<K^Mt?fcSlf*^8|a«(07'n-fe 

1] KSN<M-CfcSlt*:S8ia«07"t3-fe 

[if*:Sl 21 MlEKfficDT— =¥7^2?^-^ • Vi^^^, 
MISNficOi^ayjt;— A • Wi^X^^t^|ff|EMffl<D{R^ 
y^— A • ^^s/7r«lXtti J:>?#<<D3I^TS«^-li 
ji^^xSIf 8|E«<D7'i3-fe s/1^o 

[ff^^Sl 3] y^-A • V/i;=^i5'Sr#Jt)#Jt-5:^fe(- 
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2 

tfi©<S2By^-A •^^5'7r^Sr*J9#ftS;^7^5'7't 
flfllB® 1 <Dffi2B y ^- A • 7 r fin 1 »fe 
ay;^;— A - ui;>:^^Kii^-r^%i(r>^^^>^^^^. 

fcoTfc/<c< Tfcll^T$^^•5^ y^— A . V'v'X:5'Sr«iJ 
[if 1 4 I 

MIE^lOi^ay^— A • U't?;^i5'd5ttIfBmi<^ife*S: 

wisf^ 1 ©!fea y A • wi;?;^;? dSffriBi^ i <^m^^ 
#iayj^^— A. wv'^^fciEig-rs^T^-yT't-^tfW* 

:S1 3fE«<D;;fe-&„ 
m^-^ 1 5 ] M{-> 

t(FfS0 1 Sr^T $ ^ ^ 7^ t , 

20 sfriBHioifeay^— A • ^'v!=>^i?^^^>t^rlB»lcDT— 
^7^^''?^■r • Vi>:^:5'l-ttIfa^lOi^**Sr»#j^tf;^7^ 

[if 1 6 1 

^Srll^TUfci^2co^«f4m2cDT-#7"^f"^r • 

MiaffE2(DT-^7^:J'^-r • V'v';=^i5'Jc5y-|J;-t-6<fc 5^- 
|g2(D'E?®y;^;— A . /^s/T-r SrSiJ9#(t^^7^5':^-C 
feoT. r<Dm2wiS«y^-A • x^-^/^rfiMIBlli 
30 ®i^ay;^^— A • wi?;^i?(;i*j-r;5||2(DJJ<-r:^>5'S-^ 

[if 1 7 ] M{:i^ 

ffUBUKoifeay^— A • vv?;^^'dsttfami<^d<-r>- 

40 i^ay^— A . W'i:;?;^^(c|Blti-'S;^7' ->'7't. 
WIBSf 1 ^^T ^ S >^ 7^ 7' i , 
MiEi51®!fe)ay^— A . U'J:^^i)>hW}W.mi<r>T— 

y-^t. 

mum 1 »T K u^^mum 2 ©jj^-t vij' j; 15 tg^ § 

MiHUi^'Kiay^-A . u'j:^^\z:mw.m2<D^^^ 
50 MlBf^2co^^©^T$-^:6;^7^5'7•t. 
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;6^otfilESl coffin y^-i^ •/^^x:7r(*MIE^^TS« 

[M^^l 9] mw^^T'r^:^^yy'n. (1) t&IB^ 

Igfr^tbfc^V (2) #Jf9iX^:d55&^bfc;^\ 

(3) ^o/c:9^[I^§^bfc;^l^{;lov^TWW■f-^^7^^y:/^ 
^t^mim 1 5 lE^o:;^&o 

X ^ t . 20 
Mm(oUW^}) ^—J^ * ^<yyr (fc/cb. N<M) 

'7T<r>vit><^^l<oh<^^n^^n^^<^yyr - 30 
• 5/ :7 r <^ 5 ^>ot5IBB i <r> t» of^ ttflBNOo^ag y 

ffJlsm 1 OTK-f (c^^it^-r^S 1 COT K i--:^ ^-^t^f)^ 

tffi57^^;^-^^?/5^$iati^2(D#^^s:{t^i9. mmm 50 
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2 co-^^^Htr b:^c^ 2 <D^:m(ifiiflEK<HOT-=^f 7^ ^ 
^-Y * i^v^:^^<:o5^<o^2(^t>0(c^#3Z.^tt^-<^ 

SfrlE^ 1 or K i/;^ SrtftlE^ 2 cotK^ j: *9 ffi^ ^ 

10 0 0 1] 
[0 0 0 2] 

-^7^i^^-rfi^^>:??/y— :fc*ti.<oifi:^v^3 • ^ir 

[0 0 0 3] ^(r)X,bt^w^^^<r>::i>\fz^—^'T— 

1 ^ n ^ • 19 #S<0-^^^^tT-T?# -5 J: 5 

f-fCfi. I BM(;iJ: »9f^J5fe^tvfciP o we r PCv^n-fe- 
[0 0 0 4] ric^^ • >^t3ir 
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[0 0 0 5] MIC. rcDi 5''£7'i3-fe5/i^[i, ^tl5>|lS 
^<OSg*(C=eeo T -yn J?' ^ n — -C 2 ocD^;fc 

[0 0 0 63 7't3■fe•5'1^«> ^7't3^7Ajil^»|^firC> 

[0 0 0 7j :^^<iyf-mmii^'t(omnmm\^-^^^ 

^:?*5^*7'-^S:eiei-t-5(0)5»S:lt»J$ii-So y^- 

^^H^ffSrMi&t-Sw i:d5-CtSo 40 
[0 0 0 8] ^■^■bmi^ttX^K^T^^—li^hWiSL^ 

[0 0 0 9] ^^iSr9'-r;^^-«3'^-t--5^W^iSStt, -r^- 
;^^^>'^SIffi*5:^fe-C(r)y^-i^ • U'v':^^SrS!l«3#(tfc 50 
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[0 0 10] '^^m^Ki::bmm^^-r^\-i.^ v^±(Dmim 
LTXf*rt^#Mprtgp«^y Steffi LT, y^-A^« 

[0 0 11] t*or, ^^ft^ff4)-^-c{*. ^^O^^^r 
[0 0 12] 

S{Rffly^-A^«Srti«-r^r i-CfeS, 
< . y A . v?;^ ^ ©Sfc^^M-T S r. 2: /is-e?: 
[0 0 13] 

x.^;^^-?s'^se{-#ffi-r'5ii*jay^-A . x^s/ 

>f ;^ 3/ ^SB ic J; o -CfiJ !? # (t e> 4xfc:^« y ^ - ^ 

• /^'^/^r© TTKu-^j (c— ffe-rsfijffl-Brti^ii^siy 
[0014] ^^t^^T-r^ t . 'i:<Df^mmm v ^- 

So 

[ 0 0 1 5 1 #i^iiy^— -6. • /^•y>'r 

So 

[0 0 16] &iri:im<:^^m<Dmm^imm^x 

[0 0 17] 

mm<DmmcDmm &.T<DWLmxii. :^^m(o-\'^f£ 
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[00 181 ^^xmrn^^m-t^o fcffu. m^m-r^ lo 

[0 0 2 01 mi^^^m-t^t. i^:^'rM. * ^<:^7 1 2 
1 0 3^151 0 4^l:^^^L-rSM$^^fc:7'^•fe?/1^ 
l0 01>^fy^^inXf^K>. r:<oi/;^7"A • 7 1 2{^^ 
ix^ttr K • >'^^ 10 1 s.t;^x— ^ • 102^ 

IBMKX^m^^tltcF owe T PC':rv2±^y 
[00 2 11 >'<;^ 1 0 3S:t^l 0 4(^^^:;^ • ^^^ — ^ 

zn^r^^s (Biu) 1 0 5^cg|^$^^-cv^^o so 

-rixVrt. 1 0 7ttB I U 1 0 5St5^ 

^^mi 0 8(D^JSfe:7:n?/^^-l 0 9{cS^$ttTV^ 

-r5t>o;^5prtg-cfcor, -^^iBtiWs^g (i mm 

U) 1 2 1 Sr^LT^'^iggl 0 8{:lt>^M$tbTV^ 

-So 

[0 0 2 21 #^^mi 0 8 31JSfe:7.n?/^-v-l 
0 9 . (BPU) 1 1 0. -^^^r^-l 1 

xmy-y" ^ y^^<y^mW \ 1 2;6S^^tvTV^^o 

[00 2 31 AMfi^J^SH^ST^ti. B I U 1 0 5 t^f—^ 40 
• 1 0 2;0^^x — ^SrStt^or. 
->rL (D=3r-r ixv^^) 1 0 6 ^^Urn— K/;=^ hTM 
fill Skz-m^m-r^o ^^^^yi^^ 1 0 7{1B I U 1 

0 5f)^h^^^^n^ox. :L^h(D^'^^Wiky:^y 
^-r-1 o9\z.mmir^^ 

[00241 BPUllOt^. m.W<0^^^^^^»m 
mm.<D0k¥r^m^m-5^;Vy^r-^y K • :t-<V— 

-Cfc^o 1 1 l(13^1fcyrn:y^-t-l 0 9 
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1 1 2{cte3i^-r5o y'^:^y<y'f'mWl 12 1^. n-K 
hr^gi 1 5. ^lb/m>^^mi 1 6. S^^- 
^> M 1 4^D^v^:^v'i^ • ui^^i^mSl 1 3(DX^fj: 

f^Mtc^T^«i 1 7\chmm^i^xisy). ^Tmui 

r^Tj ^-^^o ^Tmmi l 7I^^T^^?'::7rco 
=^r^->S:^i;^TV^^o ^TSIB 1 1 7 
^-Y-1 0 9{c^,^^$tt-cv>^. 
[0 0 2 51 Mtc. ^iti/>^.^csm 1 1 edi*. mW}^h 
«^ (FP) y^-A . i^v?^^ 1 2 5 
^Wv^^^ (FPR) :7r-^/H 2 4;05^^^^^■rv^ 

[0 0 2 61 Sm^^^x Ml 4{;i(*. m^mx^^J:^^ 
(GPR) :7r^/H 2 2^tJ?iliif (GP) V 

A • i/v?;^>5' 1 2 3;65g^^^^^-CV^5o 
[0 0 2 71 Hfr^fico 5 ib(OV^•ri^;5)^— o;$57^^5g(D 
T-=ary-:^^^^^{ix.5^i:;&5-c^^, Ud>L. HIT* 

y:yr ' ^-O-^ • Ti^-r • (BPA 

T) 2 It. mT^<D^^^yyr ' y^-O'^^M {^B-p 
M) lHieS2 2 ir;^5^$ttT:j3i9, P • 

^^';/:7r 2 4{^GPR:7r'f /i-l 2 2 i:. G^V^—J^ 
• l^v^;^>5^ 1 2 3 ^^C|gJg$^^'CV^6o BPAT21f^ 
:SI^O.'^5':7r • =^^>r V^^«X.TV^^o BP AT 2 1 
T—^'r^^^ * :^'^>^^^<y:7T i^M) ^-f 

— • x^5/:7r 2 4{^^IKcDr— ^rx^^-r * 

^mx.x\^^^, m.Wi<ommv^—M. • i^v?;?^.>5^ 123 
[0 0 2 81 m^m 2 ^mm-r^ t . :^mm(Dmmm:^^ 

•:fu^y^m<Dm^\^X^^$nX\^^^o BPAT21f^ 

m^mt^-<:><D^<y:^r^m^Hi'f^:it{cx^. mm 

<DBmi^^^:^^^mm<oV^-M. . ^<y:7r{^mvmf 
T— ^7^:^^^-^ • y—:^ • i^v^^^t*. BPAT^— 
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[0 0 2 9j?SoT. BPAT2 l|^7^vr^/^^:x^3gfi 

^-^W3@ (NBPM) lElieS2 2f^Onv^-/^^(^, /^y^ 
r ' i^t^:^^ 2 3 ^fflV^T*5*9. 3lfbv^## 

/v:^^v :^M.^mm-r^o m^^(DXv\^. ^cDT/vr^^^yx 

bT/v::^yXAo<t 5(-x ^> 5^>b«$i7fc^^^^:7r«^S 

[0 0 3 01 ^MV^—J^ ' y<^y'yr2 4(*#r — 
^^■y • U-J:^^ 1 2 2 RKlC*fjc&-t-^^^^y bMSr 
^•r^r t;^»5'C#^o El 2 (C^-r^J-Cfi. 3 2teOteffl 

y ^ • x^5':7r 2 4 (m= 3 2) ^i;?3 2^@coT— 
^7^^^'Y • ^-v^;^^ 1 2 2 (K-3 2) -^^^^-r^^ 

b;6^b. ^^E-r^^^^gy ^ • U-J:^^ 12 3 (N= 30 
16) (il 6{@CO^-Cfo^o 

[00 3 1] IfflO^ffly^— A • y^5':7T 2 4(CO# 
llScO^^btf h (V) ;65#^E-r5o y^-A-/-<iy:7 

$n^o Vtf^y b;&5y-fe^:y ^/£i-^y^- 
• l^i^x^^ 1 2 S^^m^nnhtl-Ts U^y'—^ltT 
— ^y'^T^ • l/v^>^^ 1 2 2F^{:ife^o 
[0 0 3 2] H@c^^Sy-^-A • /^^^P'r 2 4 

(wO^ IfflcOP-K • If :y h (L) ;05#^Ei-^o Llf?/ 40 
ht^, K;55y • /^i>/:7r • h y 2 4 

Ltr?/hti. y;^^-iN • ^^iy:7r 2 4;i5^^!iT"— c^^fcij: 

[0 0 3 3] ^ifeSy^— • Ui^::^^ 1 2 3 (^Mt-iK 

mi 1 2^;IJ:or^/^cflJ>ffi"5^tg^^/c(:oTV^/<ev^x^5/y^T 
S:^i?)fy*9#ftiDtt5i: 5(-'r5o :iO^?!|-C(^. 3 2^ 
CDT— =¥^^^-t • l^i/;^^ 12 2 ^^{C 1 6f@O^S 50 
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y^— . 1 2 3;$5;f^qaE-r5o y^-(:^'^<iy^m 

y;^^— A • W-v^x^ 1 2 3Ji. 3 2^@coy^— i^- 

b. ^S^tf^jy hcoit^ftgj^, v^i*^^<oy^-^ • ^•<5/:7r 
2 4;65^3ay^— i^ • v-v^;^^ 1 2 Sizm^^i-fhtiX 
V^^cO;^l^S^^'fo t^oT. ^^Sy^— i^- P'i:/;^^bO 
n^^lcUM y • :7 r b 0 i: bTfJ *9 #(t 

5{-brt,J:v\ SSv^T. f^3Sy A • b 0 

^Irffiffiy A • /^?/:7r b 1 6 bTf&c;:»^^(c#J*9 

^b 0=^fflV^^^^;$s^7i-^^. ^E^ilt:^?' h;65l{cS 

[0 0 3 4] r^D^?^J^::*5V^-C. #iKffly ^ • -'^ix :7 
r 2 4 (i. 16 j@C0i^3g y :^--J^ • v?>^ ^ 1 2 3 CO 5 

bO. . . b 1 5(D5 ^>CD— o^Ji^-r^r 

16. . . b 3 105^>0— ^}t^-t-5:i^:i5-t*#So 
[0 0 3 5] ^EStr^/ h<OfcJ?)<Oftfc<Offi^{^, ifesy^ 
—J>. • i^v^;^:^^ 1 2 3co3^;&5^g^y-^— ^ • ^^5/:7r 2 
4<D^(7>i/2 Jzi^^i^^^tv^^^-a^jc. 1 J: l9#v^^Kffltf 

:^3V^Tr— ^^^^-y • 1 2 2<DWit y-t— A 

• i/i^^^ 1 2 3(z>^i:cora{c^^^pr<D||#.^)7iv^(7>r^ 

T-^rT^^^-y . i^v^;^^ 1 2 2 J:*9#<0^fe3Sy;^^— 
^ • v-v?;:^^ 12 3 ^mS-r^r i;$5'C#^o 
[0 0 3 6] ^^^iSJ^S;^;lJ:^9te«y^-i^ • ^<y^ 
r^tJi^^tt^^iirlcJ;*?. }t!fe^^co5i'9?Bb;()5^B 

[0 0 3 7] ;$;^§gco^;i:C0 5^>co— ot^, f^^^^y 
^ :;^^<y^mW.\ 1 2{;l*5l^TMf^$i^:^c 
^?il:^#>lr/^<-r^*(;i. ro^?Ih^ff^>^J^^T:7:n-X 

cot?. y'^:^^<y^mmr 1 2 f^i^j ;i5?^^$ttr 

v^fco ^^m\^. ^3sw{-#ft-r^y^-^ • i^i^;^^ 



(7) 

11 

[0 0 3 8] ms^^m-t^t. #^;&5:7'n-fe'^f-l 0 

0f^-e^i^f-r5*M6<j^.cAD;a;5>s*$n-cv^6o i-r. ^ lo 

[0 0 3 91 ^{c|g4 4r#fi?,-r^^. :^^<y^<D:^ 

v^T. B PAT 2 1 (^T='-r:^^^^y^^^^fc'fe^<D^m^- 
#(t^o ;^^^y:7'4 4{C*3V^T. N B P MHIK 2 2 ti^fe 
(DUMV ^—J^ * ^<y^r 2 4Kmt^o :^y'iyy'4 5\c 

:^3V^T. !ftQ;3S:d5;;^7^ry>^4 2(CM^ttTB PAT 2 1 

ct *9#J^^)#tte>i^S^K^y^-A . ^<y':7T2 4^m^ 

Umv ^-J^ ' ^<y:^r 2 4mm-^m\z.fj:^i^ 

[0 0 4 0 J y^^ :^^<y^^^Ml 1 2:^^h<D^^<Or'4 
:^y<y^\^immV^—J>^ • l/v^;^>5^ 1 2 3 (D|^{c>(Sfe#-r 
5::i:/.c<. mM^iv^iSMV^—J^ ' ^<yyT 2 4<D 30 

*5V^TT— • V-v?;^^ 1 2 20^i:l^— -Cfc 

"ho 

[0 0 4 11 m^m5^^m't^t^ :^y^yy3 2{;i*3 

mv^—J>^ ' y<yyr 2 4 ^^(cS:ttSi5o 

[0 0 4 21 ^(c, ;^-7^'^:7'5 2^cioV^r. #J*9#itfc 
ffi^By • ^<iy>^r 2 4(cJ: ^9^t*$i^xv^^i^ 

oi^ay^--^ • i^i^y^^ 1 2 3;65^fc$lJ>lRltg{r/^o 40 

-r^o ^Jx.«. ^<D^^Sr^Sy^— • /^?^:7r b 0 
(;iSiJ!9#ttrt> J;v\ {gefiy ^-i^ • ^<?^:7t b Of^<D 
:^^>^nO 0 0 0 0 ^^^Sy;^;— A • U-J:;^^ 

ho^m^-r^o ;^7"'>':7^5 2^c*5v^T. ^^^sy^— a 
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b^ttTV^^co-cfcixfi. >E«y • ^^^'T^r b 1 

6;^^e>f[&<o^:^^sttsi6fcie)(c-^(Difei3®y^— A . u 

T) . ;=^7"^>:7'5 1 ^c:^3V^-cS^t5^ofc^^S::^7^^>>^ 
5 3tc:}oV^T*^T-C^^ J: 5(c^ii:. ^o^^to^tro 

^m^5i^sy^-i^ • i/i^^^ b o(;iiBti$:*x^ 

>:/5 4) o 

[0 0 4 3] m^me^^m-r^bh. %-T<o::^'ry'r3 
3;^53£{c|¥*^B{c^$i^rv^5o ::^'ry':/Q l^c*5l^T. 

\z.myb^. y^y-yy^id 2K^\^X^ feSy^-^ • v-v^ 
1 2 3(C|Bti^n^c^C0^^<^^;S:SrT— =¥7":^^ 
• l/v^;^^ 1 2 2{;i^^i^tPo «eor. ftligcO^KC:^ 

4{c*5V^T^^3Sy^-i^ • i^v^;=<. b 0 {cfEtt uyh-^^ 
co^mf^x r—^'r^^^ • l/v^>^>5^R0y^SBPAT 2 

I (c:Jo{t^^H«y * ^^y-^rh OKUK^Hn^ti 
tL(DX^fh\i^ T—^'T^^^ • Wi^X^R0{c#^jZ^ 

i^ . uv^y<.^ b ofc^jc-r^^K^t-^^;/ 

[0 0 4 4] 'ikT\t'^'^<Oy' ^ :y.^<y^my'U^^) ^ — 

. /<>y:7r 2 4<Dfij*9>hftt{c|ia't*^ftfeo^J-efc^o ^ 
^ I O^t;^! 1 \^'f4::^^<y^mWl 1 2 J: «9 i^Tco 

10 add R1.R2. R3 

II add R3.R1.R2 

[0 0 4 5] Onr—^'r^^^ • l/v^;^>5^R 2 

^t;?R3f^C0;r-<^>'K^inflLL. ^^o^co^m^^T- 

• l/v?><^>5^R 1 (cS^griZ^tpr t-Cfe^o 
I lltT—^T^^^ • l/v^;^:5'R 2tC:}o{t^|i:i:. T 
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